CENTRAL AND LP-CONCENTRATION OF 1-LIPSCHITZ MAPS 

INTO M-TREES 
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Abstract. In this paper, we study the Levy-Milman concentration phenomenon of 
1-Lipschitz maps from mm-spaces to R-trees. Our main theorems assert that the con- 
centration to M-trees is equivalent to the concentration to the real line. 



1. Introduction 

This paper is devoted to investigating the Levy-Milman concentration phenomenon of 
1-Lipschitz maps from mm-spaces (metric measure spaces) to M-trees. Here, an mm-space 
is a triple (X, dx, fJ'x) of a set X, a complete separable distance function dx on X, and a 
finite Borel measure fix on (X, dx)- Let {(X„, dxn^ fJ'X„)}'^=i be a sequence of mm-spaces 
and {{Yn, dY„)}'^=i a sequence of metric spaces. Given a sequence {/„ : X„ — > y^}J^^ of 
1-Lipschitz maps, we consider the following three properties: 

(i) (Concentration property) There exist points € Yn, n G N, such that 

fJ'Xnii^n e X„ I dY,Xfn{xn),mfJ >£:})-> as n oo 

for any e > 0. 

(ii) (Central concentration property) The maps /„, n G N, concentrate to the center of 
mass of the push-forward measure (/n)*(/ix„)- In other words, the concentration property 
(i) holds in the case where rrif^ is the center of mass. 

(iii) (L^-concentration property) For a number p > 0, we have 




dY„ {fn{Xn), fn{yn)Y dfix„{Xn)dfix„{yn) -> aS n ^ OO 



Each target metric space Yn, n G N, is called a screen. Chebyshev's inequality proves that 
the L^-concentration (iii) implies the concentration property (i) for any p > 0. If each 
screen Yn, n G N, is an Euclidean space M.^, then the L^-concentration (iii) for p > 1 yields 
the central concentration property (ii) (see Lemma [2.18p . The central concentration (ii) 
is stronger than the concentration property (i). There is an example of maps /„, n G N, 
with the concentration property (i), but not having the central concentration property 
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(ii) (see Remark 12.1 71) . In some special cases, the concentration (i) implies the central and 
L^-concentration properties (ii) and (iii) (see [3], Subsection 2.4] and |7j, Section 3^.31]). 

Vitali D. Milman first introduced the concentration and the central concentration prop- 
erties (i) and (ii) for 1-Lipschitz functions (i.e., = M, n G N) and emphasized their 
importance in his investigation of asymptotic geometric analysis (see jH]). Nowadays 
those properties are widely studied by many literature and blend with various areas of 
mathematics (see [7], [9j, [12\, [13], [Hj, [16], [17| and references therein for further in- 
formation). M. Gromov first considered the case of general screens in [5], [6], and [3, 
Chapter 3|]. See [3], [1], and [10] for another works of general screens. In [7], Gromov 
settled the concentration and central concentration properties (i) and (ii) for 1-Lipschitz 
maps by introducing the observable diameter ObsDiamy(X; —k) and the observable cen- 
tral radius ObsCRady(X; —k) for an mm-space X, a metric space Y, and k > (see Sec- 
tion 2 for the precise definitions). The L^-concentration property (iii) was first appeared 
in Gromov's paper [5]. Motivated by [5j, the author introduced in [3] the observable 
LP -variation ObsLP-Vary(X) to study the property (iii) (see Section 2 for the defini- 
tion). Note that given a sequence {Xn}'^=i of mm-spaces and {Yn}'^=i of metric spaces, 
ObsDiamy„(X„; — k) (resp., ObsCRady„(X„; — k), ObsLP-Vary„(X„)) converges to zero as 
n oo for any k > if and only if any sequence {/„ : X„ — * ^njj^i of 1-Lipschitz maps 
(resp., central, LP-)concentrates. 

In this paper, we treat the case of M-tree screens. 

Theorem 1.1. Let {Xn}'^=i be a sequence of mm-spaces. Then, the following ( fi.ij) and 
U.^) are equivalent to each other. 

(1.1) ObsDiamR(X„; —k) — > as n oo for any k > 0. 

(1.2) sup{ObsDiamT(X„; —k) \T is an M-iree} as n ^ oo for any k > 0. 

Theorem 11.11 is a complete solution to Gromov's exercise in ^ Section 3|.32]. In [3l 
Section 5], the author proved it only for simplicial tree screens. The implication (11. 2p =^ 
f ll.ip is obvious. For the proof of the converse, we define the notion of a median for a 
finite Borel measure on an R-tree in Section 3 and proves that any 1-Lipschitz maps /„ 
from Xn into M-trees concentrate to medians for the push-forward measure (/n)*(/^x„)- 

To study the central and L^-concentration for (ii) and (iii) into M-trees, we estimate 
the distance between the center of mass and a median of a finite Borel measure on an 
M-tree from the above in Section 5. For this estimate, we partially extend K-T. Sturm's 
characterization of the center of mass on a simplicial tree to the case of an M-tree (see 
Proposition 12. 121 and Section 4). From the estimate, we bound ObsCRadT(-^; — k) (resp., 
ObsLP-VarT(X)) from the above in terms of ObsCRad]K(X; — k) (resp., ObsLP-Var]R(X)) 
(see Propositions 15.51 and 15.71) . As a result, we obtain 

Theorem 1.2. Let {Xn}'^=i be a sequence of mm-spaces. Then, the following ( li.gj) and 
1^1. 4\ ) o^^e equivalent to each other. 

(1.3) ObsCRadR(X„; — k) ^0 as n ^ oo for any k > 0. 
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(1.4) sup{ObsCRadT(X„; —k) \ T is an M-iree} — > as n oo for any k, > 0. 

Theorem 1.3. Let {X„}J^-^ be a sequence of mm- spaces and p > 1. Then, the following 
U.5\) and U.6\) are equivalent to each other. 

(1.5) ObsLP-VariR(X„) ^ as n ^ oo. 

(1.6) sup{ObsL^-Varj'(X„) \ T is an M.-tree} — > as n oo. 

The condition (11. 3p is stronger than (II. ip (see Lemma 12.161 and Remark I2.17p . and 
(II. 5p imphes (11.31) (see Lemma [2.18p . It seems that the conditions (ll.Sp and (11.50 are not 
equivalent, but we have no counterexample. 

In our previous work, the author investigated the above properties (i), (ii), and (iii) for 
1-Lipschitz maps into Hadamard manifolds (see [31 Theorems 1.3, 1.4, and Lemma 4.4]). 
The L^-concentration property (iii) in that case is also studied by Gromov (see [HI Section 
13]). Our theorems are thought as of 1-dimensional analogue to these works. 

2. Preliminaries 
2.1. Basics of the concentration and the L^-concentration. 

2.1.1. Observable diameter and separation distance. Let F be a metric space and u a 
Borel measure on Y such that m := z^(l^) < +oo. We define for any k > 

diam(z/, m — n) := infldiamYo | ^ ^ is a Borel subset such that z^(lo) > m — k} 

and call it the partial diameter of u. 

Definition 2.1 (Observable diameter). Let {X,dx,f^x) be an mm-space with m : = 
^x{X) and Y a metric space. For any k > we define the observable diameter of X 
by 

ObsDiamy(X; —k) := sup{diam(/^,(/ix), — z^) \ f '■ X ^Y is a, 1-Lipschitz map}. 
The target metric space Y is called the screen. 

The idea of the observable diameter comes from the quantum and statistical mechanics, 
that is, we think of /ix as a state on a configuration space X and / is interpreted as an 
observable. 

Let (X, dx,fJ'x) be an mm-space. For any ki, K2 > 0, we define the separation distance 
Sep(X; Ki, K2) = Sep(/ix; '^i, 1^2) of X as the supremum of the distance dx{A, B), where 
A and B are Borel subsets of X satisfying that fix (A) > ki and iix{B) > ^2- 

The proof of the following lemmas are easy and we omit the proof. 

Lemma 2.2 (cf. [TJ Section 3^.33]). Let {X, dx, fJ'x) md (F, c?y,/iy) be two mm-spaces. 
Assume that a 1-Lipschitz map f : X M. satisfies f*{fix) = f^Y- Then we have 

Sep(F; Ki, K2) < Sep(X; Ki, K2) 
Lemma 2.3. For any k > m/2, we have Sep(X; k, k) = 0. 
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The relationships between the observable diameter and the separation distance are the 
following: 

Proposition 2.4 (cf. [71 Section 3|.33]). Let {X, d^fj) he an mm-space and < k' < k. 
Then we have 

Sep(X; ) < ObsDiam]R(X; —k). 
Proposition 2.5 (cf. [TJ Section 3|.33]). For any k > 0, we have 

ObsDiamiR(X; —2k) < Sep(X; k, k). 
See jH Subsection 2.2] for details of the proofs of the above propositions. 
Corollary 2.6 (cf. (TJ Section 3|.33]). A sequence {Xn}'^=i of mm- spaces satisfies that 

ObsDiam]K(X„; —k)^0 as n oo 

for any k > if and only if Sep(X„; k, k) as n ^ oo for any k > 0. 

2.1.2. Observable L^-variation. Let {X, dx, f^x) be an mm-space and {Y, dv) a metric 
space. Given a Borel measure uonY and p G (0, +oo), we put 

Vp{u) ■■={/ ^dY{x,yrdu{x)du{y)Y'. 

For a Borel measurable map f : X Y, we also put Vp{f) := ^(/*(/ix)) 

Let {Xn}'!^=i be a sequence of mm-spaces and {Yn}'^^^ a sequence of metric spaces. For 

any p G (0, +oo], we say that a sequence {/„ : X^ — > ^njj^i of Borel measurable maps 

LP -concentrates if Vp{fn) —>■ as n —>■ oo. 

Given an mm-space X and a metric space Y we define 

ObsL^-Vary(X) := sup{lp(/) | / : X — ^ is a 1-Lipschitz map}, 

and call it the observable L^ -variation of X. 

Lemma 2.7. For any closed subset A G X , we have 

ObsLP-VarK(A) < ObsLP-VarK(X). 

Proof. Let / : A M be an arbitrary 1-Lipschitz function. From pQ Theorem 3.1.2], 
there exists a 1-Lipschitz extension of /, say / : X ^ M. Hence, we get 

VpU) < Vpif) < ObsLP-VarM(X). 
This completes the proof. □ 

See pi Subsection 2.4] for the relationships between the observable diameter and the 
observable L^-variation. 
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2.2. Basics of M-trees. Before reviewing the definition of M-trees, we recall some stan- 
dard terminologies in metric geometry. Let {X, dx) be a metric space. A rectifiable curve 
77: [0, 1] — >• X is called a geodesic if its arclength coincides with the distance dx (^(0), ''^(l)) 
and it has a constant speed, i.e., parameterized proportionally to the arc length. We say 
that (X, dx) is a geodesic space if any two points in X are joined by a geodesic between 
them. Let X be a geodesic space. A geodesic triangle in X is the union of the image of 
three geodesies joining a triple of points in X pairwise. A subset A C X is called convex 
if every geodesic joining two points in A is contained in A. 

A complete metric space (T, dr) is called an M-iree if it has the following properties: 

(1) For all z,w eT there exists a unique unit speed geodesic (j)z,w from z to w. 

(2) The image of every simple path in T is the image of a geodesic. 

Denote by [-2,w]t the image of the geodesic 4>z,w We also put {z,w]t '■= [z,w]t \ {z} 
and {z,w)t '■= [z,w]t \ {z,w}. A complete geodesic space T is an R-tree if and only if 
it is 0-hyperbolic, that is to say, every edge in any geodesic triangle in T is included in 
the union of the other two edges. See [2j for another characterizations of M-trees. Given 
z E T, we indicate by Ct{z) the set of all connected components of T \ {z}. We also 
denote by C^{z) the set of all {z} U T' for T' G Ct{z). Although the following lemma is 
somewhat standard, we prove it for the completeness. 

Lemma 2.8. Each T' G Ct{z) is convex. 

Proof. From the property (2) of M-trees, it is sufficient to prove that T' is arcwise con- 
nected. Taking a point z G T', we put 

A := {w E T' \ z and w are connected by a path in T'}. 

It is easy to see that the set A is closed in T'. Since every metric ball in T is arcwise 
connected, the set A is also open. Since T' is connected, we get T' = A. This completes 
the proof. □ 

A subset in an M-tree is called a subtree if it is a closed convex subset. Note that a 
subtree is itself an M-tree. 

Proposition 2.9. Every connected subset in an M-iree is convex. 

Proof. Let T be an M-tree. Suppose that there exists a connected subset T' ^ T which 
is not convex. Then, there are points z,w E T' and z G {z, w)t such that z ^ T' . Since 
T' = |J{T' n C I C G Cxiz)} and each C E Ct(z) is open, from the connectivity of 
T', there is Cq G Ct(z) such that T' C Cq. Since Cq is convex by Lemma [278| we get 
z E [z,w\t C Cq. This is a contadiction since z ^ Cq. This completes the proof. □ 

2.3. Center of mass of a measure on a CAT(0)-space and observable central 
radius. 
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2.3.1. Basics of the center of mass of a measure on CAT(0)-spaces. In this subsection, we 
review Sturm's works about measures on a CAT(0)-spaces. Refer [8] and |T5] for details. 
A geodesic metric space X is called a CAT(0)-space if we have 

111 

dx (x, 7(1/2))' < - dx{x,yf + - dx{x,zf - - dx{y.zf 

for any x,y, z E X and any minimizing geodesic 7 : [0, 1] ^ X from y to z. For example, 
Hadamard manifolds, Hilbert spaces, and R-trees are all CAT(0)-spaces. 

Let (X, dx) be a metric space. We denote by B{X) the set of all finite Borel measures 

V on X with the separable support. We indicate by B^{X) the set of all Borel measures 

V G B{X) such that dx{.x, y) dviy) < +00 for some (hence all) x E X. We also indicate 
by V^{X) the set of all probability measures in B^{X). For any u G B^{X) and z E X, 
we consider the function h^^u : X ^ M defined by 

hz,u{x) := / {dx{x,yf - dx{z,yf} dv{y). 
Jx 

Note that 

\dx{x,yf - dx{z,yY\ di'{y) < dx{x,z) / {dx{x,y) + dx{z,y)} di'{y) < +00. 
x Jx 

A point 2:0 G X is called the center of mass of the measure u G B^{X) if for any z G X, 
zq is a unique minimizing point of the function hz^u- We denote the point zq by c(z/). A 
metric space X is said to be centric if every u E B^ (X) has the center of mass. 

Proposition 2.10 (cf. [15, Proposition 4.3]). A CAT(0)-space is centric. 

A simple variational argument yields the following lemma. 

Lemma 2.11 (cf. [151 Propsition 5.4]). Let H be a Hilbert space. Then for each v G B^{H) 
with m = T^{X), we have 

= — y d^{y)- 

m Jh 

Let (T, dr) be an M-tree and u G B^{T). For z E T and T' G C'rp{z), we put 



Cz,T'ii^) ■= / dTiz,w) di^{w) - / dTiz,w) diy{w). 
Jt' Jt\t' 

Let us consider a (possibly infinite) simplicial tree Tg. Here, the length of each edge of 
Ts is not necessarily equal to 1. We assume that every vertex of Tg is an isolated point in 
the vertex set of Tg. 

Proposition 2.12 (cf. ^ Proposition 5.9]). Let v G B^ijs) and z G T^. Then, z = c(z/) 
if and only if Cz^t'{^) < for any T' G C'rp^{z). 

Proposition 2.13 (cf. [15^ Proposition 6.1]). Let N be a CAT(0)-space and v G B^iX). 
Assume that the support of v is contained in a closed convex subset K of N . Then, we 
have c{v) G K. 
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Let X be a metric space. For /i, G V^{X), we define the L^-Wasserstein distance 
di^ifJ', v) between /i and v as the infimum of ^x>iX dx{x, y) dn^x, y), where vr G V^{X xX) 
runs over all couplings of fi and z/, that is, the measures tt with the propery that tt{AxX) = 
n{A) and it{X x A) = ^{A) for any Borel subset A C X. 

Lemma 2.14 (cf. [HI Theorem 7.12]). A sequence {/inj^^i ^ V^{X) converges to 
/i G V^{X) with respect to the distance function dY if o^i^d only if the sequence {/XnjJ^i 
converges weakly to the measure fi and 



for some (and then any) x E X. 

Theorem 2.15 (cf. ^ Theorem 6.3]). Let N be a CAT(0)-space. Given /x, z/ G V^{N), 
we have dN{c{^i),c{v)) < z/). 

2.3.2. Observable central radius. Let y be a metric space and assume that u G B^{Y) 
has the center of mass. We denote by BY{y,r) the closed ball in Y centered a.t y E Y 
and with raidus r > 0. For any k > 0, putting m := z/(y), we define the central radius 
CRad(z/, m — k) of v as the infimum of p > such that z/(_By (c(z/), p)) > m — k. 

Let {X, dx,fJ'x) be an mm-space with /ix G B^{X) and Y a centric metric space. For 
any k > 0, we define 

ObsCRady(X; —k) := sup{CRad(/*(px), "^i — k) | / : X ^ F is a 1-Lipschitz map}, 
and call it the observable central radius of X. 
Lemma 2.16 (cf. ^ Section 3^.31]). For any k > 0, we have 

diam(z/, m — k) <2 CRad(z/, m — k). 

In particular, we get 

ObsDiamy(X; -n) < 2 ObsCRady(X; -k). 

Remark 2.17. From the above lemma, we see that the central concentration implies the 
concentration. The converse is not true in general. For example, consider the mm-spaces 
Xn := {xn.yn} with distaucc function dx^ given by dxn{xn,yn) '■= n and with a Borel 
probability measure fix„ given by px„({a;n}) := 1 — ^/n and px„({l/n}) := ^/n. Then, 
1-Lipschitz maps fn '■ X„ R defined by fn{x) := dxn{x, x„) satisfy that 



for any n G N, whereas ObsDiam]R(X„; — k) ^ as ri ^ oo. 

Lemma 2.18. Let v G i3^(M") with m := z/(]R"). Then, for any p > 1 and k, > 0, we 

have 




(/n)*(/ixJ(5R(c((/„),(pxJ), 1 



/2)) = 



(2.1) 



CRad(z/, m — k) < 
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In the case of p = 2, we also have the better estimate 
(2.2) CRad{u,m-K) < ^^^^^ 



\j2vrLK 

Proof. We shall prove that u(W^ \ i?Kn (c(z/), po)) ^ for Po '■= Vp{u) / (mKY^^ . Suppose 
that u(W^ \ (c(z/), Po)) > ^- From Lemma [2. IH we get 

\c{u)-x\P dv{x) < 

m 

Hence, from Chebyshev's inequality, we see that 



which is a contradiction. Therefore, we obtain z/(i?Rn(c(z/), po)) >m — K and so (12. ip . 
Since 

\c[h') — x\ du^x) 



2m 

the same argument yields (12. 2p . This completes the proof. □ 
Corollary 2.19. Let X he an mm-space with fix G B^{X). Then, for any p > 1, we have 

(2.3) ObsCRadMn(X; -k) < — -^-^ ObsLP-VarKn(X). 
In the case of p = 2, we also have the better estimate 

(2.4) ObsCRadMn(X; -k) < -^L= OhsL'^-VaTun{X) 

\'2mK 

Corollary 2.20. Let X be an mm-space. Then, for any p > 1 and n > 0, we have 

(2.5) Sep(X; k, k) < . ObsLP-VarM(X). 
In the case of p = 2, we also have 



(2.6) Sep(X; k, k) < xI — OhsL'^ -VaiR(X) . 

V mn 

Proof. Assume first that there is a 1-Lipschitz function / : X — R such that /*(px) ^ 
;B"'^(]R). From Holder's inequality, we have \x — y\'P df^{fix){y) = +oo for any x E X. 
This implies Vp{f) = +oo and so ObsLP-VariR(X) = +oo. 

We consider the other case that f^.{px) £ i3"'^(]R) for any 1-Lipschitz function / : X ^ M. 
Combining Proposition 12.41 with Lemma [2.161 and (12.31) . we have 

Sep(X; /€, k) < . ObsL^'-VarM(X) 

for any k > > 0. Letting k' — > k, we have (12.51) . Replacing (12.31) with (12. 4p in the 
above argument, we also obtain (12. 6p . □ 
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3. Existence of a median on an M-tree 

Let T be an M-tree and u a finite Borel measure on T with m := i^iT) < +00. A median 
of z/ is a point z & T such tfiat tliere exist two subtrees T', T" C T sucli tliat T = T'U T", 
T' n T" = {z}, i^{T') > m/3, and i^{T") > m/3. The existence of a median of a finite 
Borel measure on a simplicial tree is proved in [3], Proposition 5.2]. The purpose of this 
section is to prove the existence of a median of a finite Borel measure on an M-tree, which 
is needed for the proofs of our main theorems. Although the proof of the existence is 
similar to the proof for the case of a simplicial tree, we prove it for the completeness: 

Proposition 3.1. Every finite Borel measure on an M-iree has a median. 

Proof. Let z/ be a finite Borel measure on an M-tree with m := z^(T). Assume that a 
point z & T satisfies that z^(T') < m/3 for any T' G C^{z), then it is easy to check 
that z is a median of u. So, we assume that for any z E T there exists T{z) G C^(^) 
such that viTi^z)) > m/3. If for some z E T, there exists T' G C^{z) \ {T{z)} such that 
zy(T') > m/3, then this 2; is a median of u. Thereby, we also assume that i^(T') < m/3 
for any 2 G T and T' G C't{z) \ {T{z)}. 

Fixing a point zq G T, we assume that there exists z G T{zq) \ {zo} such that zq G T{z). 
Put 

to := inf{t G (0, dT{zo,z)] \ zq G T(0„„,(t))}. 
Claim 3.2. (/)zo.zito) is a median of v. 

Proof. Assume first that to = 0. Then, taking a monotone decreasing sequence C 
{Q, dT^Zf), z)] such that t„ — as n cxd and Zq G T{(f)zo,z{tn)) for any n G N, we 
shall show that fl^i ^('/'zczl^n)) ^ \ ^(-^o)) U {-^o}. If it is, we conclude that the 
point Zq = 020,2(0) is a median of u as follows: From the uniqueness of T(02o,zi('^n))) we 
have T{(f)za,z(tn+i)) ^ T(02o,z(^n)) for each n e N. Thus, we get fl^i ^(0zo,z(^n))) = 
hmn^oc i^(T{(f)zo,z{tn))) > m/3. 

Suppose that there exists w G T{zo) \ {zq} fl fl^i ^('/'zo.zl^"))- Note that {zo,z]t H 
{zo,w]t 7^ 0. Actually, suppose that {zo,z]t H {zq,w]t = 0. Then, it follows from the 
property (2) of M-trees that [z, w]t = [zq, z]t U [2:0, w]t- Especially, we have Zq G [z, w]t- 
Since T{zq) \ {zq} is convex by virtue of Lemma [2751 [z, w]t does not contain the point zq. 
This is a contradiction. Thus, there exists t G (0, dri^o, z)] such that (f)zo,z(t) ^ (-^O) H 
(2;o,w]t- We pick uq e N with < t. Since w G T(2;o) \ {zq} n fl^^i T(02o,2(i^n)) ^ 
T{(f)zo,zitno)) \ {zo}, we get 02„,2(i) e (^c^^It ^ T(0^„,2(ino)) \ {zo}- Thereby, we get 
(pzoA^) ^ T{(j)zo,zitno)) \ {02o,2(i^no)}- Therefore, since zq G T(02„,z(tno)) \ {(pzoA^no)} and 
7'(02o,2(^no)) \ {(l>zo,z{ino)} is couvex, wc obtalu 

<Pzo,zi^n) e [2;o,0zo,z(i)]T ^ T'l^zo.zl^n)) \ {(J^zoA^n)} ■ 

This is a contradiction. Therefore, we have H-^i T{(pzo,z(tn)) {T \ T{zq)^ U {-Zo}. 

We consider the other case that to > 0. Take a monotone increasing sequence {tn}'^=i ^ 
(0, +00) such that t„ — to as n — > 00 and Zq ^ T(^(f)zo,z(tn)) for each n G N. Then, 
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the same proof in the case of to = imphes that T^{C(^^iT{(f)zo,z(tn))) > fn/3 and 

nr=i^(02o,^(^n)) ^ \ ^(02o,^(^o))) U {(pzoA^o)}- Therefore, 0^0,2(^0) is a median of 
i>. This completes the proof of the claim. □ 

We next assume that zq ^ T{z) for any z G ^(2:0). We denote by T the set of all unit 
speed geodesies 7 : [0,L(7)] — > T{zq) such that 7(0) = Zq and 7([t, L(7)]) C T(7(t)) for 
any t G [0, L{'y)]. Because of the assumption, we easily see 

Claim 3.3. For any z G T{zo), we have (f)zo,z ^ T- 

Claim 3.4. For any 7,7' G F with L{'~f) < L{'~f'), we have 

[7(0),7(L(7))]tC[7'(0),7'(^(7'))]t. 

Proof. Suppose that 

to := sup{t G [0,L(7)] | [7(0),7W]t C [7'(0), 7'(L(7'))]t} < ^(7)- 

Then, we have 7 (t) [y(0), y(L(7'))]T for any t > t'. Actually, if 7 (t) G [y(0), y(L(7'))]T, 
then we have jit) = yit). Thus, [7(^0), 7(t)]T = [7'(^o)) 7'(''^)]t by the property (2) of the 
M-trees. Thereby, we get [7(0), 7(t)]T' C [7'(0), 7'(L(7'))]t. Since t > tg, this contradicts 
the definition of to- Therefore, from the property (2) of R-trees, we have 

(3.1) [7(L(7)),y(L(7))]r = [7(^0), 7(^(7))]t U [y(to), y(L(7))]T. 

Since 7,7' G F, we have 7(L(7)), 7'(L(7)) G T(7(to)) \ {7(to)}- So, from the convexity of 
^(7(^o))\{7(^o)},weget [7(L(7)), y(L(y))]T C T(7(to))\{7(to)}. This is a contradition, 
because 7(to) G [7(L(7)), 7'(L(7'))]t from (13.11) . This completes the proof of the claim. 

□ 

Putting a := sup{L(7) | 7 G F}, we shall show that a < +00. If a < +00, we 
finish the proof of the proposition as follows: From the completness of M-trees and Claim 
13. 4^ there exists a unique 7 G F with ^(7) = a. We also note that a > by Claim 
13.31 Thus, there exists a monotone increasing sequence {tn}'^=i of positive numbers such 
that t„ — a as ra — >• cxD. We easily see that T(7(t„_|_i)) C T(7(t„)) for any n G N and 

n^i^(7(^n)) = {7(-^(7))}- Since i/(T(7(tn))) > m/3, the point 7(-^(7)) is a median of 
u. 

Suppose that a = +00. Then, taking a sequence {■jn}'^=i ^ F such that L(7„) < 
L(7„+i) for any n G N and //(7„) +00 as n — > 00, we obtain fl^i ^(7»i(-^(7n))) = ^■ 
Since T(7„(L(7„))) C T(7„+i(L(7„+i))) for any n G N, we have 

00 

n=l 



which is a contradiction. This completes the proof of the proposition. 



□ 
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4. The necessity of Proposition 12.121 for M-trees 

In order to prove the main theorems, we extend the necessity of Proposition 12.121 for 
M-trees: 

Proposition 4.1. Let T be an M-tree and v G B^(T). Then, we have Cc(u),T'{i^) ^ for 
any T' G C^(c(z/)). 

Proof. For simphcities, we assume that z^(T) = 1. We shall approximate the measure u by 
a measure whose support lies on a simplicial tree in T. Given n eN, there exists a compact 
subset Kn C T such that u^T \ Kn) < 1/n and dT{,c{i'),w) dviw) < 1/n. Take a 

(l/n)-net {z'^Y^^ of Kn with mutually different elements such that c?r(c(z/), z"^) < 1/n. We 
then take a sequence {A"}'!^^ of mutually disjoint Borel subset of such that 2;" G A^, 
diamA" < 1/n, and = Uili^?- Define the Borel probability measure z/„ on {z^Y^^ 
by z/({2^}) := + z/(T \ K^) and //({^f }) := z/(A^) for i > 2. 

Claim 4.2. d^{i^n, i^) as n ^ 00. 

Proof. We shall show that 

(4.1) lim / dT{c{v)-,w) dvn{w) = / dT{c{v),w) dv{w). 

Since 

dT{c{v),w) dun{w) = Y,dT{c{y),zl)v{A^,) + dT{c{y) , z^^viT \ K^) , 



1 

< -. 

n 



we have 

(4.2) I I dT{c{u),w) dMw)-J2dT{c{u),zrHA'l 

■^'^ i=i 

From diamA" < 1/n, we get 

(4.3) \j2dT{c{u),z'lMA^)- dT{c{u),w) du{w)\ 

= 5^ / { dT{c{y),w) - dT{c{y),z'l)] dv{w)\ < V / dAw^z'l) du{w) < - 

' i=l J A- I JaJ' ^ 

Hence, combining (14.21) with (14.31) and 

dT{c{iy),w) du{w) - / dT{.c{v),w) du{w) < / dT{.c{v),w) di>{w) < - 



K„ JT 



T\K„ 



we obtain (14.11) . The same way of the above proof shows that the sequence {i'n}'^=i 
converges weakly to the measure v. Therefore, by using Lemma I2.14[ this completes the 
proof of the claim. □ 
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Applying Claim 14.21 to Theorem \2.15\ we get c(z/„) — ^ c(z/) as n — > oo. Since the 
convex hull in T of the set is a simplicial tree with finite vertex set and c(z/„) is 

contained in the convex hull by Proposition 12.131 it follows from Proposition 12.121 that 
'^f c(!/„)(^n) — ^ C^(c(t'n))- Let T' G C^(c(z/)). 

Assume first that c(i^„) G T\T' for infinitely many n G N. Then, taking T„ G C^(c(z/„)) 
with T' C T„, we have 

CT',cH(l^n) < Cr„,cK)(l^n) + (^T (c(z/„) , c(z/) ) < (iT(c(z/„) , c(z/) ) . 

Therefore, we obtain ct',c{u){^) = lim„^oo CT',c(iy)('^n) < 0. 

We consider the other case that c(z/„) G T' for any n E N. Let 2;„ G [c(z/), c(z/i)]t be 
the unique point such that 

dT{zn,c{vn)) = mi { dr (z , c{un)) \ z G [c(z/),c(z/i)]r}. 

By taking a subsequence, we may assume that dric^u), -z^+i) < dric^u), Zn) for any n G N. 
For each n > 2, we take T„ G C^(;z„) and T„ G C^(c(z/„)) such that c(z/i) G T„ and 
c(z/i) G T„. Observe that T„ C Tn+i- Since T„ C T„, we have 

(4-4) CT^,zS^n) < Cf^,c(u„){^n) + dT^C^Un), Zn) < dT{c{Un), Zn) . 

We also easily see 

Claim 4.3. T' \ {c(z/)} = Ur=2 

The same proof of Claim 14.21 implies that 

y4 C T is a Borel subset > ^ as n — >■ oo 



SUp<; / dTiZn,U])diyn{w) - J dxiZn, w)du{w) 

Combining this with fl4.4p and Claim we obtain 

Ct',c(u){i^) = hm CT„,z„i^) = hm Ct„,^„(z^„) < lim dT{c{un),Zn) = 0. 

n— >oo n— >oo n— >oo 

This completes the proof of the proposition. □ 
The author does not know whether the converse of Proposition 14.11 holds or not. 

5. Proof of the main theorems 

Combining Proposition 13.11 with the same proof of [3^, Lemma 5.3] implies the following 
proposition: 

Proposition 5.1. Let T be an W-tree and v a finite Borel measure. Then, for any k > 0, 
we have 

(5.1) ulBxim^, Sep ('^S y' ■^))) > - 

where is a median of the measure v. In 'particular, letting X be an mm-space, we have 

(5.2) ObsDiamT(X; -k) < 2 Sep (^X; y , |) . 
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Proposition 15.11 together with Corollary 12.61 yields Theorem II. 1[ The following way to 
prove Theorem 11.11 is much easier and more straightforward than the above way, that is, 
to prove the existence of a median of a measure on R-trees. 

Proof of Theorem Our goal is to prove the following inequality: 

(5.3) ObsDiamT(X; -k) < 2 Sep (X; ^, ^) + 4 ObsDiamM(X; -k) 

for any k > 0. Let / : X ^ T be an arbitrary 1-Lipschitz map. Fixing a point zq G T, we 
shall consider the function g : T —^M. defined by g{z) := dri^z^ Zq). Since (7 o / : X — » M is 
the 1-Lipschitz function, from the definition of the observable diameter, there is an interval 
^= C [0, +00) such that diam A < ObsDiamT(X; — k) and {go f)^.{iJ,x){A) >m — K. 
Observe that the set g~^{A) is the annulus {z & T \ s < driz, zq) < t}. We denote by C 
the set of all connected components of the set g^^{A) \ {zq}- 

Claim 5.2. Assume that s > 0. Then, for any T' G C, we have diamT' < 2diamA. 

Proof. Given any 2:1,^2 G T', we shall show that (pzo,zi{s) = 4>zo,zi{s). Suppose that 
4>zo,zAs) 7^ (pzo,zi{s). Then, putting sq := sup{t G [0, +cx)) | (pzo,zi(t) = 0^o,^i(t)}, we have 
So < s. From the definition of Sq and the property (2) of M-trees, we have {(pzo,zi{so), zilxH 
(020,22 (■^o); Z2]t = 0- Therefore, from the property (2) of R-trees, we get 

[Zi,Z2\t = [02o,2i(So),2i]t U [02„,2i(So),^2]t. 

Hence, since T' is convex by virtue of Proposition 12.91 the points zi and Z2 must be 
included in different components in Ct{4>zo,zi{so)). This is a contradiction, since T' = 
[J{C n T' I C G Ct (020,21 (so))} and T' is connected. Thus, we have 02o,2i(s) = 02o,22('S)- 
Consequently, we obtain 

dT{zi,Z2) < dT{zi,(f)zo,zAs)) + dT{(pzo,z2{s),Z2) < 2(t - s) < 2 ObsDiam]R(X; -k) . 

This completes the proof of the claim. □ 

Assume first that s < Sep(X; k/3, k/3)/2. Since every path connecting two components 
in C must cross the point zq, by Claim [5l2l we have 



diam(/^,(/ix), m — k) < diam g^^ (A) <Sep(X;— , — j + 4 ObsDiamK(X; 



We consider the other case that s > Sep(X; /t/3, /t/3)/2. Suppose that f^.{jj,x){T') < 
k/3 for any T' G C. Since ft,{fix){g^^{A)) > m — k > k, we have C C C such that 

l<f.M{\Jc')<f. 

Hence, by putting C" := C\ C, we get 

Sep (X;^,0 <rf^(UC',UC") <Sep (/.(^x); ^, < Sep 

which is a contradiction. Thereby, there exists T' & C such that f^,{fix){T') > /t/3. For a 
subset ACT and r > 0, we put Ar := {z E T \ driz, A) < r}. 
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Claim 5.3. ((T')sep(X;K/3,«/3)) >m- 2k/3. 

Proof. Suppose that ((7")scp(X;k/3,k/3)) < m — 2/t/3. Then, we have a contradiction 
since 

Sep (X; ^, I) < dT {r, T \ (T')sep(X;«/3,«/3)+e) < Sep (/.(/xx); ^, < Sep (X; |, ^) 
for any sufficiently small e > 0. □ 
Combining Claims 15.21 with 15. 3[ we obtain 

-, - j + 2 ObsDiam]R(X; -k) 

and so (15.31) . This completes the proof of the theorem. □ 

Note that the inequality (15. 3p yields slightly worse estimate for the observable diameter 
ObsDiamr(X; -k) than fCT . 

Let T be an M-tree and u G B^{T) with m := i^(X). Taking a median rrii, G T of the 
measure u, we let Tj^ an element in C^(c(z/)) with G T;^. We then define the function 
{p^ : T ^ M hj (Puiw) := drriz^w) ii w E and v^jy(w) := — driz^w) otherwise. The 
function ip^ is clearly the 1-Lipschitz function. 

Lemma 5.4. Let T he an M-tree and v G B^{T\ Then, the junction (p^, : T W satisfies 
that c{{(p,y)^{i')) < 0, 

+ Sep((v9,^)^(z/); m - K,m - k), 

and 

(5.5) CRad(z/, m — ft) < CRad((v?,y)*(z^), m — /t) + Sep ( i/; — , — j 

{ipy)^{y); - j + Sep((v9^)4z^);m - K,m- k) 

for any k > 0. 

Proof. Combining Lemma [2.111 with Proposition 14.11 we have 



iy{T)c{{(p^)^{u)) = / V9^(z) du{z) = / dT{,c{u),z) diy{z) - / dT{,c{p),z) di^{z) 
Jt Jt^ Jt\t„ 

= Ct,,c{u){J^) < 0. 

Put ri := CRad((v9,^)*(z/), m — k) and r2 := Sep((v9;^)=K(z/); m/3, k/2). From (15.11) . we 
observe that {(pu)*{iy){BM.{(pui'm„),r2)) > v[BT{m^,r2)) > m — k. Thus, we get 

(5.6) dR{BK{c{{ip„)^iu)),ri),Bui'p{m^),r2)) < Sep{{(p^)^{u);m - K,m - k) 

and so (15.41) . The above inequality (15.61) together with c(((y9^)^,(z/)) < yields that 

dT{c{u),m^) = ipu{m^) < \c{{ipu)*{i^)) - fuirn^M 

< ri + r2 + Sep{{(p^)^{u); m - K,m - k) =: r^. 
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Therefore, putting := Sep(z/; m/3, k/2), we obtain 

z/(St(c(z/), rs + r4)) > v^BTiniy, ri)) > m - k 

and so (15.51) . This completes the proof. □ 

Proposition 5.5. Let T be an M-iree and X an mm-space with fix £ B-^lX). Then, for 
any k > we have 

ObsCRadr(X; -ft) < ObsCRadK(X; -«) + 2 Sep (X; — , -) + Sep(X; m - k, m - k). 

V 3 2/ 

Proof. This follows from Lemma 12.21 and Lemma 15.41 □ 

Proof of Theorem Proposition 15.51 together with Corollary 12.61 and Lemma 12.161 di- 
rectly implies the proof of the theorem. □ 

Lemma 5.6. Let T be an M.-tree and v G i3^(r). Then, for any p > 1 and k > 0, we 

have 

m K 



(5.7) Vp{u) < 2m2/p| CRad(((^,),(z/), m - n) + Sep ((<^.).(z^); 

+ Sep((v9^)*(z/);m - K,m - k)| + 2Vp{ip^). 
In the case of p = 2, we also have the better etimate 

(5.8) V2{vf < Am^[ CRad(((^,).(z/), m - k) + Sep y> |) 

+ Sep((v?,.)*(z/);m - K,m - k)| + 2V2{'^vf. 
Proof. From the triangle inequality, we have 

(5.9) Vp{u)<2( [ [ dT{c{v),zY dv{z)dv{w)Y'' = 2{m f dT{c{v),zY dviz]"^'" 

Putting := c(((y9;^)*(z/)), we also get 

Vp / r , \ Vp 

IT ' ^JT 



(5.10) ( jjT{c{u),zf du{z)) ' = ( j^\ip,{z)\P diy{z)') 

< m^l^\c,\ + ( [ \c,- r\P d{^,),{u){r) 



i/p 



where in the last inequality we used Lemma [2. Ill Combining (15. 9p with (I5.10p . we obtain 
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In the case of p = 2, we have 
(5.11) [ dT{c{p),zf dp{z)= [ |r|2 rf(^,),(i/)(r) 



,2 , y2{y^u? 



2m 

where in the second and the last equahties we used Lemma 12.111 Substituting (15.111) to 
(15. 9p . we obtain (15.81) . This completes the proof. □ 

Proposition 5.7. Let T be an M-iree and X an mm-space. Then, for any p > 1, we have 

(5.12) ObsLP-Varr(X) < 2(2^/^(1 + 2 ■ 2^/^) + 1} ObsLP-VarM(X). 
In the case of p = 2, we also have the better estimate 

(5.13) ObsL2-VarT(X)2 < (38 + 16^2) OhsL"^ -VaiuiXy . 

Proof. Assume first that /*(/ix) £ B^(T) for any 1-Lipschitz map f : X ^ T. Then, 
Lemma 12.21 together with Lemma 12.31 and (15.71) implies that 

ObsLJ'-VarT(X) < 2m2/p| ObsCRadK(X; -k) + Sep (^X; y > f ) } + 2 ObsLP-VarM(X) 
< 2m2/*'| ObsCRadK(X; -k) + Sep (^X; |, ^) } + 2 ObsLP-VarM(X) 

for any < k < m/2. Hence, applying the inequalities (12.31) and (12. 5p to this inequality, 
we get 

ObsLP-VarT(X) < 2{m^/PK-^/P{l + 2 • 2^/^) + l} ObsLP-VarM(X) 

for any < k < m/2. Letting k, — >• m/2, we get (15.121) . In the case of p = 2, from (15.81) . 
we have 

ObsL2-Varr(X)2 < 4m2| ObsCRadM(X; -k) + Sep (^X; |> |) }^ + 2 OhsL'^-VaiKiX)'^ 

for any < k < m/2. Therefore, substituting the inequalities (12. 4p and (12.60 to this 
inequality, we get 

ObsL2-Varr(X)2 < 2{mK-\2V2 + if + l} ObsL2-VarM(X)=^ 

for any < k < m/2. Letting n m/2, we obtain (I5.13p . 

We consider the other case that there exists a 1-Lipschitz map f : X —>■ T with f^{^x) ^ 
B^{T). By using Holder's inequality and Fubini's theorem, we have Vp{f) = +oo. Taking 
Xq G X, we put /„ := f\Bxixo,n) for sach n E N. From Lemma [221 and the above proof, 
we have 

Vpifn) < OhsL^-VaiT {Bxixo,n)) < 2{2'/p{1 + 2 ■ 2^/^) + 1} ObsL^-VarK (5x(xo,n)) 

< 2{2^/P{l + 2 ■ 2^1^) + 1} ObsLP-VarK(X). 
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Since V2{fn) — * ^2(/) = +00 as n — > 00, this implies ObsL^-VarM(X) = +00. This 
completes the proof. □ 

Proof of Theorem \1.3[ Proposition 15.71 directly implies the proof of the theorem.. □ 

Acknowledgements. The author would like to express his thanks to Professor Takashi 
Shioya for his valuable suggestions and assistances during the preparation of this paper. 
He also thanks Professor Vitali Milman and Professor Shin-ichi Ohta for useful comments. 



References 

[1] L. Ambrosio and P. Tilli, Topics on analysis in metric spaces, Oxford Lecture Series in Mathematics 
and its Applications, 25. Oxford University Press, Oxford, 2004. 

I. Chiswell, Introduction to A-trees, World Scientific Publishing Co. Inc., River Edge, NJ, 2001. 
K. Funano, Observable concentration of mm-spaces into nonpositively curved manifolds, preprint. 



available online at 'http://front.math.ucdavis.edu/0701.5535', 2007 



K. Funano, Observable concentration of mm-spaces into spaces with doubling measures, Geom. Ded- 
icata 127, 49-56, 2007. 

M. Gromov, C AT (k)- spaces: construction and concentration, (Russian summary) Zap. Nauchn. 
Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 280, Geom. i Topol. 7, 100-140, 299-300, 
2001; translation in J. Math. Sci. (N. Y.) 119, no. 2, 178-200, 2004. 

M. Gromov, Isoperimetry of waists and concentration of maps, Geom. Funct. Anal., 13, no. 1, 
ppl78-215, 2003. 

M. Gromov, Metric structures for Riemannian and non-Riemannian spaces. Based on the 1981 
French original. With appendices by M. Katz, P. Pansu and S. Semmes. Translated from the French 
by Sean Michael Bates. Progress in Mathematics, 152. Birkhauser Boston, Inc., Boston, MA, 1999. 
J. Jost, Nonpositive curvature: geometric and analytic aspects. Lectures in Mathematics ETH Zorich. 
Birkhauser Verlag, Basel, 1997. 

M. Ledoux, The concentration of measure phenomenon. Mathematical Surveys and Monographs, 89. 
American Mathematical Society, Providence, RI, 2001. 

M. Ledoux and K. Oleszkiewicz, On measure concentration of vector valued maps, preprint, 2007. 
V. D. Milman, A new proof of A. Dvoretzky's theorem on cross-sections of convex bodies, (Russian) 
Funkcional. Anal, i Prilozcn. 5, no. 4, 28-37, 1971. 

V. D. Milman, The heritage of P. Levy in geometrical functional analysis, Colloque Paul Levy sur 

les Processus Stochastiques (Palaiseau, 1987). Ast erisque No. 157-158, 273-301, 1988. 

V. D. Milman, G. Schechtman, Asymptotic theory of finite- dimensional normed spaces. With an 

appendix by M. Gromov, Lecture Notes in Mathematics, 1200. Springer- Verlag, Berlin, 1986. 

G. Schechtman, Concentration results and applications. Handbook of the geometry of Banach spaces. 

Vol. 2, 1603-1634, North-Holland, Amsterdam, 2003. 

K-T. Sturm, Probability measures on metric spaces of nonpositive curvature. Heat kernels and anal- 
ysis on manifolds, graphs, and metric spaces (Paris, 2002), 357-390, Contemp. Math., 338, Amcr. 
Math. Soc, Providence, RI, 2003. 

M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Inst. Hautes 
Etudes Sci. Publ. Math. No. 81, 73-205, 1995. 

M. Talagrand, New concentration inequalities in product spaces, Invent. Math. 126, no. 3, 505-563, 
1996. 

C. Villani, Topics in optimal transportation. Graduate Studies in Mathematics 58, American Math- 
ematical Society, Providence, 2003. 



18 



KEI FUNANO 



Mathematical Institute, Tohoku University, Sendai 980-8578, JAPAN 
E-mail address: sa4m23(Smath. tohoku. ac.jp 



